<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
    <script src="queue.js"></script>
    <script>

        // 约瑟夫环问题
        
        var queue = new Queue()
        queue.enqueue('lily')
        queue.enqueue('lucy')
        queue.enqueue('tom')
        queue.enqueue('lilei')
        queue.enqueue('why')
        // queue.enqueue(6)

        var count = 0;
        while (queue.size() > 1) {
            // 因为数到3的就直接要出去，所以先上来直接数
            count++;
            if (count == 3) {
                queue.dequeue();
                count = 0;
            } else {
                // 这一部分只有不为3的时候才进行，之前错在了不管count是否为3，都执行。
                var temp = queue.dequeue();
                queue.enqueue(temp);
            }
            
        }
        console.log(queue.front());

    </script>

</body>
</html>